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Abstract 

We show the L^-convergence of continuous time ergodic averages 
of a product of functions evaluated at return times along polynomials. 
These averages are the continuous time version of the averages appear- 
ing in Furstenberg's proof of Szemeredi's Theorem. For each average 
we show that it is sufficient to prove convergence on special factors, 
the Host-Kra factors, which have the structure of a nilmanifold. We 
also give a description of the limit. In particular, if the polynomials 
are independent over the real numbers then the limit is the product of 
the integrals. We further show that if the collection of polynomials has 
"low complexity", then for every set E of real numbers with positive 
density and for every S > 0, the set of polynomial return times for 
the "5-thickened" set Es has bounded gaps. We give bounds for the 
flow average complexity and show that in some cases the flow average 
complexity is strictly less than the discrete average complexity. 

1 Introduction. 

1.1 Multiple convergence for flows. 

Furstenberg's groundbreaking proof of Szemeredi's theorem via ergodic theory 
gave rise to many interesting avenues of research. Of particular importance, it 
established the connection between recurrence properties of subsets of N and 
the limiting behavior of certain associated multiple ergodic averages. In this 
paper we focus on the natural analogues of some of these results for multiple 
ergodic averages along flows. Let m denote Lebesgue measure on M'', d S N. 
We show: 
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Theorem 1.1. Let {TtjtgR be a measure preserving flow on a Lehesgue space 
(X, A", /i) and let {pi, . . . ,pk'. M'' M} be any collection of polynomials. Then 
for any keN, and fi, . . . , fk e L°°{fi), 



I r-Ri I rRd 



converges in as Ri, Rd ~^ oo. 

It is known in the discrete case that for polynomials Z"^ — > Z, the multiple 
polynomial averages for a single ergodic transformation converge in L^(/x), 
with results given in [12l (H [HI [HI [HI [20] . 

In this paper we also describe the limit of (jl.ip . If {pi,p2, ■ ■ ■ ,pk} is a 
family of polynomials which are independent over the real numbers, we show 
that the average (|l.ip converges to the product of the integrals: 

Theorem 1.2. Suppose {Tt}ti=R is an ergodic measure preserving flow on a 
Lebesgue space {X, X, ji), the family of polynomials {pi, . . . ,Pk- K'' — ^ K} is 
W-independent, and fi, ■ ■ ■ , fk G L°°{^). Then as 
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' 2 ( 



fi ° Tpi(s) • h ° Tp^(s) ■ ■■ ■ ■ fk° Tp^i^s) ds 



fidfi- / /2 d/i ■ ■ • ■ ■ / fkdfj, 



converges in L~{ii) to 



The discrete version of Theorem 11.21 was proved in [10] . 

We also give a formula for the limit of (jl.ll) when pi , . . . , are not nec- 
essarily independent (see discussion in Section [5^ . In the discrete setting, 
an explicit formulation of the limit is given for various cases in [31] [8l [19] . In 
the setting of a flow, the extra level of connectedness in the underlying space 
allows us to give an explicit description of the limit in general. 



1.2 Optimal lower bounds. 

Suppose /i = . . . = /fe = 1a for some measurable set A. In this situation, 
Theorem 11.21 shows that the best lower bound we could expect for (|l.ip is 
IJ,{A)'^. We know that in general the limit is not fJ,{A)^ (see Section [5T2] for a 
counter-example; see [HH [HI HI [8] for counterexamples in the discrete case) . 
However, we show that under certain conditions the average is frequently 
greater than /x(A)'' — e for every e > 0. We say a set S* C R'* is syndetic 
if there exists a compact set C C M'' such that M."^ = C + S. We show that 
for collections of polynomials with complexity or 1 (see Section 15.31 for the 
definition), the optimal lower bound is reached for a syndetic set of times: 
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Theorem 1.3. Suppose {Tt}t<£R is an ergodic measure preserving flow on a 
Lebesgue space {X, X, /i), A G X with > 0, and {pi, . . . : R'^ ^ M} 

are polynomials with Pi{0) = for i — 1, . . . ,k. If {pi, . . . ,pk} has complexity 
or 1 then for every e > the set 

{seR'': m(A n Tp^(,)A n . . . n rp,(.)A) > fiiA)''+^ - e} 

is syndetic. 

We note that a family of polynomials has complexity if and only if it is 
M-independent. Some examples of families with complexity 1 are {t, t'^,t + t'^}, 
{t,2t,t'^}, and {t,t'^ ,t^ ,t + t'^ + t^}. 

The discrete time version of Theorem 11.31 for polynomials of the form 
{n,2n} and {n,2n,3n} was given by Bergelson, Host, and Kra in [?], and 
was generalized by Frantzikinakis in [5] to include all collections of three 
polynomials of Weyl complexity 1 or 2 (see [S] for the definition). For the 
discrete case, it is known that the optimal lower bound is not reached for the 
polynomial family {n,2n,3n,An} (see [il). We note that here the discrete 
and continuous versions differ, as there exist collections of three polynomials 
which have Weyl complexity 3, but have complexity 1. One such collection is 
{n, 2n, n^}, for which the discrete version of Theorem 11.31 is likely to fail [5] 
(this is currently unknown). 

We give a family of polynomials with complexity 2 which achieves the 
optimal lower bound: 

Theorem 1.4. Suppose {TtjtgR is an ergodic measure preserving flow on a 
Lebesgue space {X,X,iJ,), AgX with ^i{A) > 0, and /,m g N. Ifp: R'' ^ E 
is a polynomial with p{0) = 0, then for every e > 0, the set 

{seR'^: ^^{AnTlp|^,)AnT„,p^s)AnT|^l+„^)pis)A) >^IiA)^~e} 

is syndetic. 

It is unknown whether Theorem 11.31 holds for families of complexity 2. In 
the discrete case, {2n, 3n, 4n} is a family of complexity 2 for which the discrete 
version of Theorem 11.31 is likely to fail [8^ . The discrete analog of Theorem 
ll.4l was given in [8]. 

1.3 Application. 

Just as Furstenberg used ergodic results 12 to derive Szemeredi's Theorem, 
we are able to derive combinatorial results from our study of continuous time 
averages. In particular, given a sufficiently large subset C R, we ask which 
types of configurations are guaranteed to lie arbitrarily close to E. Let us 
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make this question more precise. The upper Banach density of a subset 
£^ C M is the quantity 

D*iE)= limsup \ ' ^ 

For (5 > 0, we write Es: ^ {v e R: dist(w,£;) < 5} = {w e M: |w - e| < 
S for somee G E}. If £' C M with D*{E) > 0, we are interested in paths 
{ai(t), . . . , ak{t)}tesL which have the property that for each 5 > there exists 
x,tQ G M with X + ai(io), . . . ,x + ak{to) £ Es. For example, it is shown in 
[32] that given {ai, . . . ,ak} C R and (5 > 0, there exists to G R such that for 
every t > to, Eg n (£'5 - ait) (1 . . . n {Es - att) ^ 0. 

We use the fohowing modified version of the correspondence principle of 
Furstenberg, Katznelson, and Weiss [Tl] : 

Theorem 1.5. Suppose E (ZM. with D*{E) > 0. Then there exists an ergodic 
measure preserving flow {X, X , p, {Tt}) and some E £ X with p{E) > D*{E) 
such that if {ui, U2, . . . ,Uk} ^ then for all S > 0, 

D* {Es n (-Bi - wi) n • • • n {Es ~ uk)) > p{E n T-/i? n • • ■ n t-^^e). 

The original correspondence principle^ of Furstenberg, Katznelson, and 
Weiss was developed in order to study configurations in the plane and states 
that Esr]{Es—ui)r]- ■ ■r]{Es—Uk) is nonempty, but does not give a lower bound 
for the upper density, and does not guarantee that the flow {X, X , p, {Tt}) 
will be ergodic (see [13]). The proof of Theorem 11.51 is similar to the proof in 
[13] , but for the sake of completeness we include a proof in Appendix [X] The 
proof also makes use of the Ergodic Decomposition Theorem and the fact that 
almost every point in X is quasi-generic (see Appendix El for the definition) 
to obtain the lower bound. 

Combining Theorem 11.31 and Theorem 11.51 we have: 

Theorem 1.6. Suppose E CR with D*{E) > and {pi, . . . : E'^ R} is 
a collection of polynomials with pi{0) — . . . — pk{0) — and with complexity 
or 1. Then the set 

{sem'':yS>0,D* {Es n {Es -pi{s)) n---n{Es -Pk{s))) > D*{Ef+^ ~ e} 
is syndetic. 

For example. Theorem 11.31 holds for the families {t, 2t}, {t,t^,3t^ +'Kt}, 
and {t^t^ + t, . . . ,t^ + t^'"^}. It is an open question as to whether Theorem 
11.61 still holds when Es is replaced by E. 

It also follows that the conclusion of Theorem 11.61 holds for a family of 
polynomials with complexity 2: 

^An K"^ version was subsequently used by Ziegler in 1321 to study configurations in R"*, 
by examining discrete time averages for transformations which arise from an M'^-action. 



4 



Theorem 1.7. Suppose E cM. with D*{E) > andl,m e N. Letp: R'^ ^ R 
be a polynomial with p{0) — and let e > 0. Then the set of s G R'^ such that 
for all S > 0, 

D*{Es n {Es - mp{s)) n {Es - lp{s)) n {Es - (/ + m)p{s)))> D*{Ef ~ e 
is syndetic. 

I. 4 Guide to the paper. 

We begin by giving some background information in Section [2] In Section 
[3] we show that for ergodic flows the average (ll.ip is bounded by the Host- 
Kra seminorms, as devefoped in [TB], starting first with the linear case and 
then proving the general case using an induction argument, as developed in 
[3]. From results in [T5] and [35] we then show that the Host-Kra factors are 
characteristic for (|l.ip and hence reduce to the case where (X, A", ^, {Tj}) is 
an inverse limit of nilflows. 

In Section|4]we complete the proof of Theorem II. II bv reducing to the case 
where {X, X, ^, {Tt}) is an ergodic nilflow. Convergence in this setting follows 
from [17]. 

In Section [5] we give a formula for the limit (jl.ll) . First we prove Theorem 

II. 21 using methods given in [T^ , by reducing to the case of a nilflow, then 
further reducing to the abelianization and using the Weyl Equidistribution 
Theorem. We then show how in general the form of the limit (jl.ip can be 
deduced from |19j . In particular, we show that it suffices to compute the limit 
of (|l.ip for collections of linear polynomials. Using this fact, we develop a 
method for bounding the complexity of a collection polynomials. 

Section [6] contains the proofs of Theorems 11.31 and 11.41 using techniques 
developed in [8] . The proof of Theorem 11.31 makes use of the fact that the 
Kronecker factor is characteristic for the average (|l.ll) in the relevant case, 
allowing us to compute the limit along some syndetic set of times. The proof of 
Theorem 1 1.41 is similar, but uses the symmetry of the polynomials {Ip, mp, {1 + 
m)p} to compensate for the fact that the characteristic factor is non-abelian. 

2 Background. 
2.1 The setting. 

For simplicity of notation, we assume that all functions are real-valued, but 
note that all statements hold in the case of complex-valued functions. 

Throughout, {X,X,^) is a Lebesgue space with ^{X) = 1, and {TtjtgR is 
a measure preserving flow. This means {Tt}t£R is a collection of invert- 
ible measure preserving transformations {Tt : {X,X,^) — >■ (X, such 
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that the map R x X — > X given by {t,x) n> Tt{x) is measurable, Tq is the 
identity transformation, and Tg o Tt — Tt+s for all s,t € R. We also as- 
sume {X, X , fj,, {Tt}) is ergodic, i.e., a set A ^ X satisfies Tt{A) — A for all 
t S R if and only if /Lt(A) = or 1. li T : X X \s a. measure preserving 
transformation we frequently denote / o T by T f . 

Of particular importance, as {X,X,^) is a Lebesgue space, the map R x 
-^^(m) given by (t, /) ^ f o Tt \s continuous (see [1]). This fact 
allows us to work under connectedness assumptions which make several proofs 
simpler than the discrete counterparts, and in some cases lead to stronger 
results. 

Wc utilize the following result of Pugh and Shub. 

Theorem 2.1 (Pugh and Shub, [25;). Let {Itj^^jj he an ergodic measure 
preserving flow on a Lebesgue space {X^X^^). Then there exists a countable 
set _B C R such that for each to ^ E, the transformation Tt„ is ergodic. 

We call E = E{{Tt}) the exceptional set of {Tt}t£R. 

2.2 Factors. 

A measure preserving flow {Y, y, v, {St}t&L) is a factor of the measure pre- 
serving flow [X, X , ^^{Tt\teM) if there is some {Tt}-invariant, full measure 
subset X' of X, some {S't}-invariant, full measure subset Y' of F, and some 
measurable map tt : X' — )• Y' such that v = tt~^ and St o tt{x) —no Tt{x) 
for alH e R and for all x e X' . 

A factor {Y, y, {St}t(^v) of {X, X, fi, {Tt}tm) can be naturally identified 
with the {Tt {-invariant sub-cr-algebra Tr~^{y) of X, or equivalently, with the 
closed (Tj {-invariant subspace L'^{7T~^{y)) of L'^{X). If is a {Tt {-invariant 
sub-cr-algebra of X and / G L^{X), then the conditional expectation of / 
on y is the orthogonal projection of / on the closed subspace L'^ {tt~^ (y)) of 
L^{X), and is denoted by E{f\y). 

We say {X, X, fi, {Tt}) is an inverse limit of the factors {X, Xi, fi, {Tt}) 
if Xi is an increasing sequence of {Tt{tgR-invariant sub-cr-algebras of X and 
X — Vi^i '^i up to sets of measure zero. 

2.3 Host-Kra seminorms and factors. 

Let T be an ergodic measure preserving transformation on (X, X, ji). In |18j . 
Host and Kra developed a sequence of seminorms {|||-|||j, ^^{feeN on L°°{^) which 
they used to bound discrete time multiple ergodic averages. We review some 
constructions and statements given in [T5] . 

A collection of measure preserving systems {{X^''\ X^''\ fi'^''\T^''^)}k£N is 
inductively defined such that (X^, = {X,X,fi), and for every inte- 

ger k>l, XW = X2\ and ^ T x T x . . . x T {2'' times). Furthermore, 
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if denotes the TW-invariant cr-algebra of (Xl'^l , , T^), then //W is 
defined on Xl*^! by 



for aU F,G e L°° (X^''-'^'i). It follows that /il*-'! is Tl'^l-invariant. For each 
fc > 1 define 

for all / e It was shown this defines a seminorm on We 

sometimes write (^2*= / instead of (^^g^Q j^jt /. 

By ergodicity, the cr-algebra ll^l is trivial, fj\^^ = /i x /i, and |||/|||]^ = 
I J /(a;)(i/i(x) I . Furthermore, for every integer fc > 1 and every / G L°"{fi), 

i/llir+V = lim^-oo ^ EL"o' 1/ • r-Zif and 1/1,+^ > Ill/Ill,. 

Furthermore, for each ergodic measure-preserving system {X, X , fi,T), 
there exists a sequence of factors Zq (T) C Zi (T) C . . . C Z/j (T) C . . . such 
that for each fc > 1, Zk-i{T) is characteristic for the average X]n=o^ ■ 
T2"/2 • . . . • T'^^/fe where fi,...Jk € In other words, the i^.iiniit 

of this average is unchanged if /i, . . . , /fc are replaced by E(/i|Zfc_i(T)), . . . , 
E(/fe|Zfc_i(T)). These factors are controlled by the seminorms |||M||fe7-| in 

the sense that for all fc > 1 and for all / G L°°{n), |||/|||j, j, = if and only 
if E(/lZfc_i(T)) = 0. Moreover, it is proved in [iH] that each Zfc(r) is the 
inverse limit of a sequence of (fc — l)-step nilsystems. In particular, Zo{T) is 
the trivial factor of X and Zi{T) is the Kronecker factor. 



2.4 Seminorms and factors for flows. 

Frantzikinakis and Kra showed in [9 that if T and S are commuting ergodic 
transformations of a probability space {X,X,iJ,) with associated Host-Kra 
seminorms {iHij. -rlfceN and {|||-|||fc glfceN, then |||/|||j, = lll/lifc,s for all integers 
fc > 1 and for all / G L°°(/i). Furthermore, the Host-Kra factors associated 
to T and S agree. These two facts, in combination with Theorem 12.11 allow 
us to define a collection of seminorms on L°°{fi) corresponding to the ergodic 
flow {X, X, /i, {Tf }), as well as an associated sequence of factors. 

Definition 2.2. 1/1^ := \lfl\k,T, for all f e L^ifJ-), s e , and fc e N. 

Definition 2.3. Zk{X, {Tt}) : — Zk{X, Tg) for each integer fc > and for all 

We simply write Zk instead of Zk{X, {Tt}) when it is clear which flow is 
being considered. The use of these factors in the setting of flows was originated 
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by Ziegler in [32] ■ In the discrete setting, the -Zfe were shown to be inverse 
hmits of nilsystems in [18]. In [32], Ziegler shows that the analogous result 
for flows holds as well. In other words, for each integer A; > 0, 

Zk is an inverse limit of (fc — l)-step nilflows. (2-1) 



3 Averages are controlled by seminorms. 

3.1 Linear averages are controlled by seminorms. 

Any finite collection of polynomials pi, . . . ,pk- R'' M is called a family. 
A family of polynomials {pi, . . . ,pk} is said to be essentially distinct if 
Pi — Pj is non-constant for all i,j G {1, . . . , fc} with i ^ j and nice if the pi 
are non-constant and essentially distinct. We prove: 

Proposition 3.1. Let {Tt} be an erg odic flow on a Lebesgue space {X,X,fi) 
and let pi, . . . ,pk. K*^ — > M 6e a nice family of linear polynomials with Pi{0) — 
for 1 = 1,..., k. Then for all f,,...,fkeL°-Oi) with ||/i |L , • . . , ||ML < 
1, 



lim sup 

i?i,...,fld-^c 



1 1 



Rl Jo Rd 



Tpi(s}fi ■ ■■■■ Tp^is)fkds 



< min III /z III ^ 

KKk 



We say that a collection of transformations {Ta : X — > ^l^g^ totally 
ergodic if T^^ • . . . • T^^' is ergodic for all distinct elements ai, . . . , a/ G A and 
for all ni, . . . ,ni G Z with (ni, . . . , ui) 7^ (0, ... , 0). We remark that the set of 
zeros of a nonzero polynomial p: R has Lebesgue measure zero. Conse- 

quently, given a nice family of polynomials {qi, . . . , : R'' — R}, there exists 
some A G R'^ of Lebesgue measure zero such that {Tqj(s), . . . , T|j,(s)}seR\A is 
a totally ergodic collection of transformations. 

Lemma 3.2. For all integers d,k > 1, for each non-constant linear polyno- 
mial p: R'^ — >■ R. with p{0) = 0, and for and every f G L°°(/i), 

1 f^^ 1 f^'' 9'' 



Proof. Let ai, . . . , G R\{0} such that p{s) = aiSi + . . . + oidSd for all 
s = (si, . . . , Sd) G R'*- For aU TVi, . . . , A^rf G N and s G R'*, 

wT.---w:i: \\\f-TS^---TS:iiT,,s^ml (3-2) 

-'- Jii=0 ° nd=0 

/■ -, A'i-1 -, Nd-1 

= / E ■■■w, E [((g)/)-(Tl':'r---(Tlt'r^((8)rp(s)/)] v^i. 
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First suppose {Ta^ , . . . , Tq^} is totally ergodic. It was shown in [5] that if 
T and S are two commuting ergodic transformations of {X,X,iJ,), then tI'^I 
and have the same invariant sets. For almost every s G K'', the collection 
{Tp(s)jTa-^, ■ . ■ ,Taj} is totally ergodic, and thus by (|3.2p . the definition of the 

measures fj}''^ , the invariance of I^'^l under the collection , Ta} , • ■ • , ^Id' }i 

and the ergodic theorem, 

rii— '■Id— 

= / (0/) ■lE((g)T,(,)/|xW)dM''l = lll/llir+Y ■ (3.3) 

For i? G M, let [i?J denote the integer part of R. As the integrand of 
p.ip is bounded, for each i G {1, . . . , d}, we can replace Ri with without 
changing the limit. Furthermore, we can write [0, [Ri\ — 1] = Ui^=i ^ I^^j' + 
1] for each i G {1, . . . , d} and break up the integrals accordingly. Thus by 
and the linearity of p, 



1 



1 2" 



, L^^-i ^(„+i) 

lim —5 V / ... V / |||/-T„f,-)/|r ds 



/ lim —5 y ... y \\\f -T"' ...TyiT^t^^nif ds 



m— rid— 



= / lll/lllti ^« = li/i'+i ■ 

"'[0,1]'' 

If {Tqj, . . . ,ra^} is not totally ergodic, fix u e R such that m > and 
{Tqj„, . . . , Ta^u} is totally ergodic. Let {Tt}tm be the flow given by Tt = T„t 
for all < G M. Then {Ta^ , ■ ■ ■ , Ta^} is totally ergodic and hence p. II) holds when 
Tt is replaced with Tj. The change of variable (si, . . . , Sd) (wsi, . . . , us^) 
now gives the result. □ 

We now prove Proposition l3.1l using a version of the van der Corput Lemma 
and a corollary. For a full statement and proof, see Lemma fB. II and Corollary 
IB. 21 Appendix iBl The use of van der Corput's Lemma for bounding discrete 
time averages was first introduced by Bergelson in [3] . 



Proof of Froposition \3.1\ We proceed by induction on k. First suppose fc = 1. 
For s G we apply the van der Corput Lemma to the elements = Tp-^i^s)fi 
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in For any set C of finite positive Lebesgue measure, 

2 



lim sup 

N—^oo 



Ri Jo 



Ri 



1 



< lim sup 
= lim sup 



1 



TV-i-oo 

1 



1 



j-Rd 










/ids 


Jo 








pRi 


1 







Rd 




i-Ri 


1 







Rd 



(3.4) 



Tp^{s+u)fi ■ 7'pi(s+v)/i d^dsdudv 



T'pi (u) /i ■ Tpi (v) /i rfu dv dfi. 



By taking the lim sup over all rectangles C M'' and by the ergodic theorem, 
we see that l|3.4p is less than or equal to / /i d/i] = |||/i||li- 

Next suppose k > 2 and Proposition 13. II holds for A: — 1. We show Propo- 
sition 13.11 also holds for k. For s € R"* we apply the van der Corput Lemma 
and Corollarv lB.2l to the element gs = Tp-^(^s)fi ■. . ■■Tp^(^s)fk of L^(/i). For any 
\1/ C K"* with positive finite Lebesgue measure and for any I G {l,...,fc — 1} 
(the case k = I is similar), 



lim sup 

JV-S-CX3 



^ /"Jti ^ rRd ^ 

1 1 C^"^ T— r 

Ri Jo "'~RdJn n ^P.(«)-P'.(«) ° '^P>(") ■ ° ^P.(v)) 



(3.5) 



dudv 



< 



m(^') m(*) 



|/i • 7'p,(v)-pi(u)/i 



lfc-1 



Notice that the map (u, v) ^ Pi(v) — pi(u) is a linear polynomial from R-^"^ 
into R. By taking the lim sup over all rectangles 4* C M'' and using Lemma 
13.21 we see that p.Sp is less than or equal to |||//|||^. □ 



3.2 Polynomial averages are controlled by seminorms. 

In this section we prove the following: 

Proposition 3.3. Let {Tf} he an ergodic flow on a Lebesgue space (X, X ^ /i). 
For any fc G N and for any nice family of polynomials P = {pi , . . . ,pk'- R'^ — > 
R} with Pi{0) = for i = l,...,fc, there exists r G N such that for any 
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lim sup 

-Ri,...,-Rd— >c 



1 



Tp^{s)fk ds 



< min III/; II 

KKk 



Remark 3.1. The integer r in Proposition 
{X, X, fi, {T(}) nor on d. 



depends neither on the flow 



The following is a consequence of Propositions 13.11 and 13.31 

Corollary 3.4. Let {Ti} be an ergodic flow on a Lehesgue space {X^X^^). 

— > M}, there exists r G N 



For any nice family of polynomials {pi , . . . ,pk- 
such that for all fi, . . . , fk € L°°{^), 



1 



Ri 



1 

Rd 



Rd ^ 

i=l 



1 



1 

Rd 



Rd ^ 

[Jrp,(,)E(/,|z,)ds 

i=l 



converges to zero as Ri, 
r = k-l. 



I Rd 



If {Pij • • ■ jP/c} o.re all linear the 



In other words, Corollary 13.41 states that Zr is characteristic for the 
average (jl.ip . Leibman proved the discrete time version of Corollary 13.41 in 
PU] : our proof (including elements of the proof of Proposition 13. 3p is similar. 



Proof of Corollary \3.4\ By the multilinearity of the average it suffices to show 
that 



lim 

Ri,...,Rd~>oo 



1 



Ri 



1 

Rd 



Rd 



i=l 







(3.6) 



whenever K{fi\Zr) = for some i S {1,2,..., k}. Notice that M{fi\Zr) ~ 
exactly when E(Tp. (o)/i|-2r) — Tp.(^o)E{fi\Zr) = 0. It follows from definitions 
Oand[23]that E(f,\Zr) ^ if and only if |||?'p.(o)/i||L+i = and hence dSH) 
follows from Propositions 13.11 and 13.31 □ 



We prove Proposition 13.31 using an induction argument, as developed by 
Bergelson in [3]. If P = {pi, . . . ,pk} is a family of polynomials then its degree, 
deg P, is the largest degree of its elements. We define two polynomials p and q 
to be equivalent if degp = deg q and deg |p — g| < degp. For example, + 1 
and t^ are equivalent, while t^ + t and 3t^ are not. This partitions the set 
of all polynomials into equivalence classes, and the degree of an equivalence 
class is the degree of any of its elements. 

We assign each family P of degree h a weight vector uj{P) = {uji, . . . , 
oJb) € N^, where each uJi is the number of equivalence classes of degree i 
in P, and we say w(P) has degree b. For example, the weight vector of 
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{t,2t,3t,t'^,t'^ -t,4:t'^ + t,t^} is (3,2, 1). We write uj < uj' if degw < degcj'. If 
degw — dego;', we resort to right- aligned lexicographical ordering. In other 
words, a; < if dego; < degw', or if degw = degw' and there exists some 
j < b so that Ldj < ujj and uji = uj[ for j < i < b. The set of weight vectors is 
well ordered with respect to this relation, and we use induction on this set. 

We call a nice family of polynomials P = {pi, . . . ,pk} standard if deg P = 
degpi. 



Proof of Proposition \3.3[ We first prove that for every standard family P = 
{pi, . . . : R'^ — > ]R} with Pi(0) = for i = 1, . . . , fc, there exists r e N such 
that for any /i, . . . , G L°°{^i), 



lim sup 

-Ri,...,-Rd— >oo 



1 



1 



Rd 



11 ■ 



Tp^{s)fk ds 



< lll/i 



(3.7) 

We proceed by induction on oj = oj{P). Proposition l3. II is the base case in 
our induction. Let P — {pi, . . . ,pfc : K*^ — > R} be a standard family of degree 
> 2 and of weight w, and suppose that p.7p holds for any standard family with 
weight vector uj' < uj. We assume that pk is a polynomial of minimal degree 
in P. Without loss of generality, we assume that > ■ • ■ j ll/fclloo — ^- 

Ii = {i e : degp,; = 1} and h = {i € {1, ■ ■ ■ , k} : degp, > 2}. 

We use the van der Corput Lemma and CoroUarv IB. 21 Write gs{x) — 
Tp,is)fi ■■■■■ Tp^{s)fk for every s 6 R^. Then 



1 



Ri 
1 



1 



1 

Rd 



rRd 

/ {gs+u,9s+v) ds 

Jo 

Y\_ ^Pi(s+u)/'t ■ Y\. '^Pi{s+v)fi 

■ Y\. Tp,{s+v){fi ■ Tp^(u)-pi{v)fi) dfids 



1 

Rd 



Ri 



I 

Rd 



Rd 



iG/i 

j(s)hu,v,3 dfids 



where, for u, v G R'', 9u.v,i, ■ ■ • , <Zu.v,m are the elements of the family 

Pii,v = fe(s + u), p,(s + v): i G /2}|J{pi(s + v): i e Ii} , 

and each hu,vj is of the form fi for some i G /2, or • T^.^^^^p.^^^fi for some 
i € h- Wc assume that (7u,v,i(s) = pi(s + v) and (7u,v,m(s) = pfe(s + v). 
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As {TtjtgR is /i- preserving, by the Cauchy-Schwarz Inequality, 



1 f^^ 1 f^-i 
~5~ ■•• p~ / (5s+u,.9s+v) ds 



< \\h 



u,v,m|li2(^-) 



1 



I r-Rd '"-I 



^1 Jo Jo 



n ^(9u,„,j-9u,v,™)(s)^u,vjds 



(3.8) 



For almost all (u,v) G M , the collection of polynomials 

-^u V {_Qu,v,l Qu,v,m; • ■ • 7 9u,v,m — 1 Q'u,v,m} 

is a standard family. Furthermore, P, Pu,v and P„ ^ have the same equivalence 
classes, of the same degrees, with the exception that in ^ the equivalence 
class in Pu,v containing qu,v,m either splits into one or more equivalence classes 
of lower degree or vanishes completely. Thus, for all (u, v) S R^**, w(P^ ^) < 

UJ{P)=UJ. 

There are only finitely many integer vectors with lj' < u which are the 
weights of families with m < 2k elements. Thus there exists r G N such 
that for all standard families {Qi, . . . , Qm : R'^ ^ M.} of weight uj' < oj with 
m < 2k, and any Hi, ... , H,„ G L°°{fi), 



lim sup 

-Ri,...,-Rd— s-oo 



Rl Jo Rd Jo 



y(s)Hi ■ . . . ■ TQ^^(^s)Hm ds 



Combining p.9p and p.8p and using Corollary IB. 2 

1 



lim sup 

Ri,...,Rd^oc 



1 

Rl Jo 



Rd Jo 



< 



1 



^u,v,i|||,r dudv = III /ill 



* J* 



<l\Hil 
(3.9) 



Tp^{s)fk ds 



We now prove the theorem in general, where P = {pi, . . . ,pfc} is a nice, but 
not necessarily standard, family of polynomials of degree b. Let fi, . . . ,fk G 
L°°{fi). By Corollary IB. 31 there exists a F0lner sequence {6Ar}^pj, in 



13 



such that 



Hm sup 

N->-oo 



1 

^1 Jo 



Ri I 
Rd 



Rd ^ 
1=1 



(3.10) 



< 



hm sup \ I / IT ^P. (s+u) • TT (s+v) /» c^Ai du dv 



< hm sup 

N^oo 



Pi{s+v.)+q{s)Ji 
k 



W Tp, (s+v) +g(s) ds du dv 



for any polynomial q : R'^ — > R of degree b. The set 

{p,(s + u) + q{s),p,{s + v) + q{s) ■.l<i<k} 

of polynomials R^'' — > R is a standard family of degree b with 2k elements. 
Thus there exists r £ N such that (I3.10p is less than or equal to |||/i|||^ for each 
l = l,...,k. □ 



4 Convergence on a nilsystem. 
4.1 Nilflows. 

Let G be a group. For h, g € G we write [g,h] — g~^h~^gh. For A,BCG, 
[A,B] is the closed subgroup of G spanned by {[a, fe]: a G ^, 6 e B}. The 
lower central series G = Gi D G2 D ■ ■ ■ D Gj D Gj+i D ■ ■ ■ of G is defined 
by Gi = G and Gj+i = [G,Gj] for j > 1. We say G is r-step nilpotent if r 
is the smallest integer such that Gr+i = {Id}. 

Let G be an r-step nilpotent Lie group and let F be a uniform subgroup 
(i.e. F is a discrete cocompact subgroup). The compact manifold X = G/T 
is called an r-step nilmanifold. Let a be a fixed element of G and let 
Ta : X X he the transformation defined by Ta{gr) — (a ■ g)r for all g G G. 
Let n be Haar measure on X. Then {X,iJ,,Ta) is called an r-step nilsystem 
and Ta is called a nilrotation. If {at]teR is a one-parameter subgroup of G 
then {at}teR induces a flow {Tat}tm. on X defined by Tat{gT) = {at ■ g)T for 
all (7 G G and for alH e R. A flow defined in this manner is called a nil flow. 

A sub-nilmanifold of X is a closed subset y of X of the form Y — Hx, 
where x is an element of X and _ff is a closed subgroup of G. If iJ is a closed 
subgroup of G, then HT /F is a subnilmanifold of X if and only if n F is 
uniform in H if and only if HT is closed in G (see [22] )■ Our goal is to describe 
the orbits of certain paths in X. 
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4.2 Polynomial paths. 

As we only consider continuous ergodic flows, it suffices to assume X is con- 
nected. A (multi-parameter) path {.gslseR'' in G is a continuous function 
g:W^^G and we write gs ~ g{s) for s G M"*. If g : M'' — > G is a continuous 
homomorphism, then g{s) is called a linear path. Any path in G naturally 
induces a path in X . 

Let G° be the connected component of the identity element in G. Then 
G°r is both open and closed in G, hence G^F/F is both open and closed in 
X, and X = G°r/F. Let 9: G°r/F ^ G7(F n G°) be the map given by 
Q{gojT) — goT fl G*^ for go G G" and 7 G F. This map is a homeomorphism 
which preserves the left action of G". If g{0) G G" then g{s) C G° for all 
s G M'', and 6 preserves the orbits of {5(s)}sgi{<i- Thus, in order to describe 
the orbits of {g(s)}sgHd in X, it suffices to describe the orbits of {g(s)}sgi{'' 
in G''/(F n G°). We frequently use the map Q to reduce to the case when G 
is connected. 

If G is connected then the exponential map from the Lie algebra of G 
into G is onto. In particular, for every element a in G there exists some 
one-parameter subgroup {a{t)}t£R such that a(l) = a. We denote a{t) by a*. 

By 113], if G is any connected simply-connected nilpotent Lie group, and 
F is a closed uniform subgroup of G, then G contains a Malcev basis. In 
other words, there is a finite collection {ai, . . . ,ai} C F so that each a E G 
is uniquely representable in the form a — . . . a*' for some ti, . . . ,ti G M. 
Furthermore, every one-parameter subgroup {at\tev. of G is polynomial in 
{ai, ...,«;}. This means there exist polynomials qi, . . . ,qi: M — >■ R so that 
at = aY . . . af for all t G K. Every connected nilpotent Lie group is 
a factor of a connected simply-connected nilpotent Lie group, and hence 
also has these properties. Thus we may restrict our attention to (multi- 
parameter) polynomial paths, i.e., multi-parameter paths of the form 
g{s) = a^^^^^ ■ . . . ■ a^''"**'' for some ai, . . . ,a; G G, some collection of poly- 
nomials {pi, . . . : K'^ -J> K}, and for all s G M"*. 

4.3 Uniform distribution on a subnilmanifold. 

A multi-parameter path {a^sjggjjd in X is uniformly distributed in X if 



m({s G M"* : Xs G [/} n [0, X . . . X [0, Rd]) 



N-^oo Ri ■ ... ■ Rd 

for any open set U in X . Equivalently, for any / G C{X), 




We use the following specific case of a more general result of Shah: 
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Proposition 4.1 (Shah, ^7\). Suppose G is a nilpotent Lie group and T C G 
is a uniform subgroup. Let g : M'' G he a polynomial path and let x G 
X = G/T. Then there exists a connected closed subgroup H of G such that 
Y = Hx is a closed sub-nilmanifold of X , {g{s)x} ^^^d — Hx, and {g{s)x} ^^^d 
is uniformly distributed in Hx. 

In [27] , Shah proves a more general version of Proposition 14.11 for real 
algebraic groups. Every nilpotent Lie group is isomorphic to a real algebraic 
group [16], and hence Proposition 14.11 follows. Proposition 14.11 follows from 
[26] when {g{t)}t^s. is linear. An ergodic proof of the case where d — 1, 
= [0, iV] for all G N, G is connected, and g is linear is given by Green in 
[2] . Leibman proved analogous versions of Proposition l4.H as well as Corollary 
I4.2l and Proposition l4. 31 below, for polynomial mappings from Z'' to G in [21) . 

Corollary 4.2. Suppose g: R*^ G is a polynomial path. Let x be any 
element of X, and let Y — {g(s)x} ^^^d. For any f G C{X), 

1 /"^i 1 f^" f 

R~ / •■• R~ / fi9{s)x)ds^ / f dnY, 

Ri,...Md Hi Jq Kd Jq Jy 

where /iy is Haar measure on Y . 

4.4 Proof of Theorem 11.11 

We now have all the tools necessary to prove Theorem ll.il 

Proof of Theorem \Lli We may always write the average so that {pi , . . . ,pk} 
are essentially distinct. By using the ergodic decomposition of the measure 
/Li, it suffices to assume {Tj} is ergodic. By Corollarv l3.4[ Zr is characteristic 
for the average (jl.ip for some r G N, and hence it suffices to assume X is 
equal to Zr. By (|2.ip . Zr is an inverse limit of (r — l)-step nilflows, and 
by an approximation argument it further suffices to assume {X, X, /i, {Ti}) is 
a (r — l)-step nilflow. Suppose Tt — Ta^ for some one-parameter subgroup 
{at} C G. We now obtain Theorem 11.11 from Corollary 14. 2 1 as follows. Replace 
X = G/T with X'= = G^/T^, g{s) with (ap^(s), . . .,ap^^^)), and / with /i ^ 
■ ■ ■ <8) /fc- Applying Corollary 4.2 to points on the diagonal of X'^, we obtain 
pointwise convergence of the average p.ip when {X,X,ii, {Tt}) is a nilflow. 
Convergence in L'^{fj,) for the general case follows. □ 

4.5 Tools for computing the hmit. 

We now give an important result that is useful for computing the limit of (|l.ip 
in the next section. We denote the connected component of the identity of G 
as G*^. Let Z be the maximal factor torus of A, Z = G/([G°, G°]r), and 
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let p: X ^ Z he the factorization mapping. We show that well distribution 
on X is equivalent to well distribution on Z . 

Proposition 4.3. Suppose X is connected, x £ X, and g: ^ G is a 
polynomial path. The following are equivalent: 

1. {g{s)x\ ^^-^d is dense in X; 

2. {g{s)x} g^^d is uniformly distributed in X ; 

3. is dense/uniformly distributed in Z. 

In the case where G is connected and g is given by a one-parameter sub- 
group of G, Proposition 14.31 was shown by Green (see also |24j): 

Theorem 4.4 (Green, [2 ). If {X G/T,X,^i,{Tt}) is nilflow with G con- 
nected, then {Tt} is ergodic on X if and only if it is ergodic on G/G2T. 

Proof of Proposition \4-3[ The proof is similar to the proof of Theorem B in 
pi] , but we state it here for the sake of completeness. 

(1) implies (2) by Proposition 14.11 That (2) implies (1) follows from the 
definition of well distribution and the fact that in a compact metric space 
every open set has positive measure. It is clear that (1) implies (3). 

Assume (3) holds. Case 1: Suppose G is connected. Then Z = G/G2T. By 
Proposition UTJ there is a closed subgroup iJ of G so that {g(s)x}ggjjd — Hx. 
Therefore Z — Hp{x) and hence G — HG2T. As F is countable, by the Baire 
Category Theorem HG2 has non-empty interior. Since G is connected, we 
have G = HG2- By Lemma 3.4 in [22|, H = G and thus {.g(s)a;}ggjjd = X. 

Case 2: Now assume G is not necessarily connected. Without loss of 
generality, we may assume g{Q) ~ 1g- Then g{s) G G° for all s e R'^. Let 
6 : X G''/(rn G°) be as defined in Section l42l As 6 preserves the action 
ofg(s), andase([G°,G°]r) = [G^ G°](rnG''), we have that {g{s)Q{x)]^^^d 
is weU distributed in G^I[G°, G°](r n G°). By case 1, ^(s) is well distributed 
in G*'/(r n G°), and since 6 is a homeomorphism, f;(s) is well distributed in 

G°r/r = x. □ 
5 Computation of the limit. 

5.1 Independent polynomial averages converge to the 
product of the integrals. 

In this subsection we prove Theorem 11.21 The idea of the proof is similar to, 
but also simpler than, that of the discrete time version given in [TU] . 

We call a family of polynomials {pi, . . . ,pk: M'' — ?► K} M.-independent if 
there does not exist a set of real numbers {ai, . . . , Ok}, which are not all zero, 
such that aipi + . . . + OkPk is a constant polynomial. 
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By Corollary 13.41 (|2.ip . and an approximation argument, it suffices to 
prove the following: 

Proposition 5.1. Let {X — G/F, C//r, /i, {Tf}) he an ergodic nilflow induced 
by a one-parameter subgroup {at}teR of G. If {pi,p2, ■ ■ ■ ,Pk ■ ^} *s 

an 'K- independent family of polynomials, then for every x G X , the path 
{{o,p^(s)X, Op^^^s^jX, . . . , apj.(5)a;)}sgRd is uniformly distributed in X^ . 

Proof. By Proposition 14.31 it suffices to prove Proposition 15.11 under the as- 
sumption that G is abelian. Let Q : X ^ G^ /T f^ G^ he as defined in Section 
14.21 and let 8^ = 9 x . . . x (fc-tinies). As the homeomorphism 0^: X^ 
{G^)^I{T n G")'' preserves the action of {{a^^^s) , ap^(s) ■, ■ ■ ■ , apfc(s))}seR<i, we 
may further that assume G is connected. 

As G is abelian, F is a normal subgroup of G. Thus G/F is a connected 
compact abelian Lie group and is isomorphic to some finite dimensional torus 
T™. Letting ip: G/T T™ denote the isomorphism between G and T™, 
we have that Tt is isomorphic to the fiow St — ipTtip~^ acting on T™ by 
translation by the one-parameter subgroup {ip{at)}. 

Write V(at) = b* = {bt,i, . . . , bt,m) e T" for ah t G M. Then each {bt^ is 
a one-parameter subgroup of T and hence there is some G K such that bt.i — 
ait for all < G M. As St is ergodic, {ai, . . . , am} are rationally independent, 
i.e., every non-trivial rational combination of ai, . . . , am is non-zero. 

It remains to show that for each x G T™, 

{('S'pi(s)X, . . . , S'p^(s)x)}sgRd = {{xi+pi{s)ai,...,Xm-\-pi{s)am, 

...,Xi +Pkis)ai, .■.,Xm +Pfc(s)am)}sGR<i 

is uniformly distributed in T'^'™. As the polynomials {aiPj '■ 1 < i < m, 1 < j < k} 
are rationally independent (i.e., every non-trivial rational combination of the 
polynomials {uiPj : 1 < i < m, 1 < j < fc} is non-constant), this follows from 
Theorem 15.21 below . □ 

Theorem 5.2 (Weyl, ^01). Suppose qi, . . . ,qw' M.'^ ^ M. are rationally inde- 
pendent polynomials. Then . . . , qu,(s))}j,g^d is uniformly distributed 
in r. 

We record the following consequence of the proof of Proposition 15.11 for 
future use: 

Proposition 5.3. Let (X ~ G/T,Q/T, fi) be a connected nilmanifold such 
that G is abelian. Then any nilflow on X is isomorphic to translation by a 
one parameter subgroup on some finite dimensional torus. 

Remark 5.1. It is worth noting that Theorem 11.21 fails if the polynomials 
{pi, . . . are not R-independent. Suppose there exist ai, . . . , G M, not 
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all zero, and c G R, so that aipi(s) + . . . + akPk{s) = c for all s £ W^. For 
each i £ {1, . . . , fc}, let {To^^tjtgR be the flow on the torus T = R/Z defined 
by ra.,t(a;) ^ x + ait for all a; S T and all t G M. Let S't = T^^.t x . . . x Ta^,* 
and let . . . , a;^) = e^'^"^ e L°°(T'=) for all j e {1, . . . , fc}. Then 

converges to ^^-^^i^i+'-'+^k+c) L'^{^) as . . . , i?d -> oo. 



5.2 General description of the limit. 

In this section we compute the L^-limit of (jl.ip . By ()2.ip and Corollary 
13.41 it suffices to compute (jl.ip in the case where {X — G/F, A", /i, {Tt}) is a 
nilflow induced by some one-parameter subgroup {atjtsK of G. We note that 
by Proposition 14.11 in order to compute this limit, it suffices to describe for 
X & X the closure of the orbit 

{(api(s)X, . . . , ap^^(s)x)}sgK'' (5-1) 

in X^ . Leibman gives a description of orbits of the form (|5.ip in [12]. In 
this section we show that in order to compute the limit of (jl.ll) it suffices to 
describe (|5.ip when pi, . . . ,pk are linear. 

Proposition 5.4. Suppose {pi, . . . ,pk'. M.'^' — > M} is a collection of polyno- 
mials of the form {Y!!^i=i ^i-iQiT ■ ■ tY^\=i ^k,i<li} for some collection of W- 
independent polynomials {qi, . . . ,qi: M.'^ — t- M} with qi{0) = for i = 1, . . . ,1, 
and with aj,i G M for i = anrf j = 1, . . . , fc. // /o, . . . , /fe G L°°{iJ,), 

then the averages 

k 

i=i 
and 

have the same limit as i? oo. 

A discrete time version of Proposition 15.41 for averages along collections 
of three polynomials of Weyl complexity 2, is proved in [8]. 

Proof. We adapt the method of [8^ (Lemma 4.3). By Corollary |331 and (|2.ip 
it suffices to verify the lemma when the system is an ergodic nilflow, say 
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(X = G/T,G/T,fi,Tt), induced by some one-parameter subgroup {at} of G. 
By Proposition 14.31 it suiBces to show that for every x G X the sets 

and 

have the same closurell Identifying X with G°/T n G°, as in Section 14. 2[ it 
suffices to assume G is connected. 

By Proposition 14 . II the closure of A is a connected nilmanifold of the form 
H/ A, where if is a connected closed subgroup of G'^'^^ and A = H D F*^"*"^. 
B is clearly contained in H/A and it remains to be shown that B = H/A. 

Let tt: H/A H/{[H,H]A) be the natural projection. Then tt{A) = 
H/{[H, H]A) and hence by Proposition 14.31 it suffices to show that Tr{B) = 
Tr{A). As H is connected, Proposition 15.31 applies. Thus we have reduced to 
showing that if X = T'", 7 £ T™, and the rotation x H> x + ^7 is ergodic, 
then for all R-independent polynomials qi, . . . , ; M'' ^ M, and for all x G X, 
the sets 

I I 
{(x + uo7,x+(uo+^Q!i,iWi)7, . . . ,x+(7io + ^afc^iWi)7)}„o,...,«i6R (5-2) 

i=l i=l 

and 

; I 
{(x + uoj, X + (uo + ^ ai,ig,(s))7, . . . , x + (wo + ^ ak,zqi{s))j) }„oeR,sGR'' 

i=l 1=1 

(5.3) 

have the same closure. 

Write 7 = (7i,...,7,„). Let A = x {!,...,/} x {l,...,m} 

and write ax — aj^ijv, q\ — qt, and ux — Ui for all A — {j,i,v) G A. Let 
A' C A such that {axqx{s)}x£A' is maximal rationally independent subset of 
{5A9A(s)}AeA- Let w = \A'\ and write A' = {Ai, . . . , A^,}. Every element of 
{axq\{s)}xeA can be written as a linear combination of {axqxis)}xeA' with 
rational coefficients: 

5a<?a(s) = ca,Ai5ai(?Ai(s) + . . . + ca,a„3a„'?a„(s). 

Write each ca,a' as a quotient of integers and let d be the least common mul- 
tiple of the denominators. For each A G A', let f3x — Then {(3xq\{s)}x£A' 

^The sets A and B are both subsets of X'^+^j despite the fact that A is parameterized 
by R'+-'^ and B is parameterized by IR''+^. 
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is rationally independent and every element of {5a9a(s)}a6A can be written 
as a linear combination of {/3a'?a(s)}agA' with integer coefficients. 

As the collections {qi, . . . , qi} and {ui, . . . , ui} are both E-independent, 
they have the same dependence relations. In particular, {/JaWaIagA' is ra- 
tionally independent. By Theorem l5.21 {(/Jai^Ai (s), . . . , /^A^gA™ (s)) }seR<J and 
{(/3aiUAi 7 • ■ • , /?a„ua„) }tiAi ,...,MA„eR are each equidistributed in T™. Thus for 
each set of fixed values ui, . . . ,ui G R, there exists s e R'^ such that the dis- 
tance in T™ between f3\q\{s) and f3\u\ is as small as desired for all A G A'. If 
for every A G A 

axq\{s) = mx^XiPx^qx^is) + . . . + rnA,A„/3A„gA„ (s) 

for integers {mA,Ai}, then for every A G A 

SaUa = mx^x^Px^ux^ + . . . + mx,x^.l3x,,ux^. 

Thus s G M'' can be chosen so that the distance in between X]i=i 
and (^j-iUij is as small as desired for all j G {1, . . . , k}. This shows that 

15.21 is contained in the closure of 15.31 A similar argument shows that 15.31 is 
contained in the closure of 15.21 □ 

By Proposition 15. 4[ in order to describe the limit of in general it 

remains to give a description of the limit along linear polynomials. Let G/T 
be an r-step nilmanifold. For each k G {l,...,r}, let ilk — {{h, ■ ■ ■ ,lm) £ 
N*^ : J2Zi = k}- Given aj,^ G R, for alH G {1, . . . , d} and j G {1, . . . , fc}, 
define the set 



\ n—l cjGO„ n— 1 oj^Qn / 

G G„Vn G {l,...,r},Vw G n„} 

and let A = F*^ n iJ. H is a closed subgroup of G'^, and the discrete subgroup 
A is cocompact [TH]. Thus H/A is a nilmanifold with a Haar measure itih- 

Theorem 5.5 (Leibman, [TSl). Let {X — G/T,Q /T, ^,Tt) be an ergodic nil- 
flow and let {pi,...,pk: M'' -> M} be a nice family of polynomials of the 
form {J2'^^iO:i.iSi,. . . ,Y.'i=i'^k,iSi}. Iffi,...,fk e L°°{l^) then for a. e. 
x = gT €X 

1 f^^ 1 [^'^ 
p ^'S" ~^ fi{Tp^(s}x) ■ fk{Tp,^s)x)ds 

Ri,...,Rd^oo Hi Jq Ud Jo 

= / hiavi^) ■ ■■■■ fkigykT) dmniyA), 

J H/A 

where y — (yi, . . . , yk), and H , A are as above. 
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Theorem 15.51 follows from a specific case of Theorem 8.3 in [TH], and the 

fact that for each n G N, the polynomials {OiLi (T) ' ^ ^ ^"J" algebraically 
generate the polynomials R'' — M of degree n. For further explaination, see 
[T5] . Section 0.7. The discrete time version of Theorem 15.51 in the d = 1 case 
was given by Ziegler in [31) . 

Limit Formula. We now compute the L^-limit of p.ip . If neces- 
sary, rewrite (jl.ip so that Pi{0) = for i = 1, . . . , fc. Write {pi, . . . ,pk} in 
the form {X^Li "i^i^j • ■ • : SLi ctk,iqi}, where {gi, . . . , qi} are R-independent 
polynomials. By Theorem II. 1[ the i^-limit and the weak limit of (jl.ip 
both exist and coincide. Thus, by Proposition 15.41 the limit will be un- 
changed if we replace Q:i,i'?i, ■ • • , Y^\=i «fc,i9i} with the linear polyno- 
mials {X]i=i Q^i.iWi, . . . , X)i=i <^k,iUi}. Let r G N such that Zr is characteristic 
for (II. ip . After replacing /i, . . . , /fc with their projections on 2^ we assume 
that X = Zr- As Zr is an inverse limit of r-step nilsystems, we can further 
assume that our system is an ergodic nilflow and compute the limit using 
Theorem 15.51 (or by the more general method given by Theorem 8.3 in [19'). 

If Zi is characteristic then we can assume that our system is an ergodic flow 
given by multiplication by a one-parameter subgroup on a compact abelian 
Lie group G with the Haar measure /i. Identifying X with G^/ (F n G"), as in 
Section 221 we may assume G is connected, so X ~ T™ for some nonnegative 
integer m. Thus for every fi, . . . , fk G L°°{fi) the i^-limit of (jl.ip is 

[ ... [ Y[f,{x + J2'^J,^u^)M^) (5.4) 

for a.e. x G T™. 



5.3 Complexity. 

We define the flow average complexity of a given family of polynomi- 
als {pi, . . . ,pk} to be the smallest value of r G N such that for any flow 
{X, X, ji, {Tt}), 2r({It}) is characteristic for (|l.ip . We just write complexity 
when it is clear we are referring to the flow average complexity. For applica- 
tions, it is useful to know the complexity of specific collections of polynomials. 
By Proposition 15.41 it suffices to compute the complexity for linear polyno- 
mials. Combining Proposition 15.41 with CoroUarv 13.41 we have the following 
result. 

Corollary 5.6. The complexity of a family {pi, . . . ,Pk\ of non-constant es- 
sentially distinct polynomials is at most k — 1. 

A similar bound holds for the discrete average complexity in the case where 
the polynomials are all linear [18 . However, it is still unknown whether in 
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the discrete time setting a version of Corollary 15.61 holds for general families 
of polynomials. 

It is shown in [HITl [13 [H [HI [50] that if {pi, . . . ,pfc : Z'' ^ Z} is a 
nice family of polynomials with Pi{0) = for all i G {1, . . . , fc}, then there 
is some r g N so that for each probability space {X,X,fi), for each measure 
preserving transformation T : X X, and for each F0lner sequence {<J>Ar}jv6N 
in Z'*, Zr{X,T) is characteristic for the discrete time average 

1 J2 T^'^(")/i.....Tf'=(")/fe, /i,...,/fceL-(^). (5.5) 

In other words, for any fi,...,fk € L°°{f^) with E{fi\Zk-i) = for some 
i G {1, . . . , fc}, the average (|5.5p converges to zero in L^(/i) as — > cxd. In 
this paper, we will refer to the minimal such r G N as the discrete average 
complexity of {pi, . . . : Z'' — > Z}. A method for calculating the discrete 
average complexity is given in Section 6 of '19' . 

Proposition 5.7. Let {pi, . . . ,pk- K'' — > M} &e a family of linear polyno- 
mials with Pi{0) = and pi{'L'^) C Z for all i G {1, . . . , fc}. Then the flow 
average complexity of {pi , . . . ,pk'. K"* — >■ K} is bounded by the discrete average 
complexity of {pi , . . . , : Z"* ^ Z} . 

Proof. Let r be the discrete average complexity of {pi, . . . : Z'^ — > Z}. It 
suffices to show that if /i,...,/^ G L°°{X), with E{fi\Zr) — for some 
i G {1, . . . , fc}, then the L^-limit of is zero. 

First suppose Ti is totally ergodic. If E(/i|Zr) = 0, then E(Tp.(s)/|Zr) — 
for ah s G M'^. By an argument similar to the proof of Lemma 13.21 and the 
Dominated Convergence Theorem, 

= / lim — y ... y T]Tr^"\T„.(,)f^)ds. 



ni—Q Ud—O i—1 



As r is the discrete average complexity of {pi, . . . : Z'' — Z}, the inte- 
grand is zero, and hence (15.61) is equal to zero. 

If Ti is not totally ergodic, fix u G M such that u > and Tu is totally 
ergodic. Let {Tt}tm be the flow given by Tt = Tut for all t G M. Then Ti 
is totally ergodic and hence the L^-limit of (jl.ip is zero when Tt is replaced 
with Tt. The change of variable (si, . . . , Sd) ^ (usi, . . . , usd) now gives the 
result. □ 



Combining Theorem 11.21 and Remark 15. H we can characterize all families 
of complexity 0: 
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Corollary 5.8. A family {pi,...,pk} of non- constant essentially distinct 
polynomials has complexity if and only if {pi, . . . ,Pk} are ^-independent. 

5.4 Bounding the complexity in examples. 

Let {pi, . . . ,pk: ^ R} be a nice family of polynomials. Define the pj- 
complexity of {pi . . . . , : M' — )■ R} to be the smallest value of r € N such 
that whenever fj G L°°{^) with 'E{fj\Zr) = 0, the average converges to 
zero in ^^{ii). Then the complexity of {pi, . . . ,pk- R' — > R} is the maximum 
of the Pj-complexities for = {1, . . . , fc}. 

We describe a method for determining a bound for the pi-complexity. 
Bounds for the other complexities can be determined by a similar process. By 
Proposition 15.41 it suffices to assume {pi, . . . ,pk- R' — )■ R} are linear polyno- 
mials of the form {J2i=i '^lA'^i^ • ■ • : ctk.iUi}. By relabeling the variables, 
we can further assume ai,i ^ 0. Let Ai = {aj^i : aj^i ^ 0, 1 < j < k}. Then 
Ai are all coefficients of the variable ui in Q^i.i'^^ij • • • i X]j=i o^k.iUi}. In 

Proposition 15.91 below, we show that if ai.i ^ aj^i for all 2 < j < k, then the 
Pi-complexity is at most |Ai| — 1. Later in this section we explain how any 
collection of polynomials can be replaced by a collection of polynomials with 
the same complexities and which meets these requirements. 

Proposition 5.9. Suppose {pi, . . . ,pk- R' R} is a collection of distinct 
linear polynomials of the form {X]'=i • • . , X]i=i Q^fe.i'"*} 'with aj^i G R 

for i — 1, . . . , Z and j — 1, . . . , fc, and let Ai = {o^j,i ■ aj.i 7^ 0, 1 < < k}. 
If cti.i 7^ 0, and ai^i ^ aj^i for all 2 < j < k, then the pi-complexity of 
{pi, . . . ,pk- R' R} is no greater than |Ai| — 1. 

A similar type of result, for discrete time averages along collections of 
three polynomials of Weyl complexity 2, is proved in [8]. 

Proof. We adapt the method of 8J (Lemma 4.2). Let r = |Ai| — 1, and for 
all u e R' write u = (ui, . . . , m). Let /i, . . . , /fe G L"°i^i) with ||/,||^ < 1 for 
i=l,...,k. It suffices to show that if E{fi\Zr) = then the i^.^mit of ([LT|) 
is zero. By Theorem II . II the L^-limit of (jl.ip is identical to the L^-limit of 

J™ ~7W\ r5~^ / / • . . . • Tp^(u}fk du (5.7) 

N-^oc, a(N) -miliN) Jr^ Jo 

where Rat = [—N, NY~^ for all £ N and a{N) is an increasing sequence of 
integers to be chosen as follows. By Corollarv l3.4l the (aj_iUi)-complexity of 
the family {aj.iMijjgA is at most r. Write Pj{u2, . . . ,ui) = Yl\=2 fo^' 
_7 = 1, . . . , fc and note that if E(/i|Zr) = then E(/i o Tp^(^u2,....ui)\Zr) — for 
all ■U2, ■ ■ ■ ,ui e M. Since the map Rjv L^ili) given by u = (u2, . . . , u;) 1— >■ 
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rijeA fj°'^Pjiii) is uniformly continuous, for each TV € N we are able to choose 
a{N) e N with a{N) > a{N - 1) so that for all u = (u2, ■ • • , "/) G Rtv, 



< 



AT' 



(5.8) 



Then for each TV G N 
1 



< 



a(iV) •TO(RAr) 

1 



a(Ar) 



a(TV) 



"'0 ,v-A 



Tpi(u)/l 



By (|5.8p . the L -limit of (|5.7p is zero, which completes the proof. 



□ 



Now we describe how when k > 2, a nice family of linear polynomials 
{pi, . . . : R' — s> M} can always be replaced with a collection of polynomials 
with the same complexities, which satisfies the requirements of Proposition 



Define the coefficient matrix of o^i, 



A = 



^2,1 0^2,2 



• ai,i 
■ a2.i 



■ ■ ak,iUi} to be: 



7fe,2 ■■■otkd- ) 



Notice that ai^i will be distinct from {a2,i, . . . ,ak,i} if and only if the first 
entry of the first column is distinct from the other entries in that column. 
By Proposition 15. 4[ the pi-complexity will remain unchanged if 
are each replaced with M-independent linear polynomials qi, . . . ,qi. Write 
qj = X]i=i foi' each j € {1, . . . ,1}. It is elementary to show that qi, . . . ,qi 
are R- independent if and only if the coefficient matrix B = {qj,i) is invertible. 
Moreover, the coefficient matrix C of the produced polynomials will be the 
product, C = A ■ B. Notice that the first entry of the first column of C will 
be distinct from the other entries in that column if and only if 



Q!j,i7ia + aj\272,i + . . • + ctj^ms ^ ai, 171,1 + ai, 272,1 + • . . + ai,ni,i 

for all j £ {1, . . . , fc} with j ^ j' . This happens precisely when (pj —pi){'y) 7^ 
for aU j e {2, . . . , fc}, where 7 — (71,1, . . . , 7J,i). As the solution set to the 
equation {pj — pi)(x) — has measure zero for all j G {2, . . . , fc}, there will 
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certainly exist some non-zero 7 with this property. The remaining columns of 
B can always be chosen so that B is invertible. Thus B can always be found 
so that the resulting collection of polynomials will satisfy the hypotheses of 
Proposition [531 In many cases B can be chosen so that the size of Ai will be 
preserved, although it is unknown whether this will always be the case. 

Example 5.1. The collections of polynomials {ui, 2ui, U2}, {ui,U2, 2mi— U2}, 
{ui, M2, M3, TTUi -|-7r^M3, 3M2}, and {ui, ^2,^3, 2ui + U4, 2u2 + M4, 2113 + ^4} each 
have complexity at most 1, by a direct application of Proposition l5.9l None of 
these families are R- independent, so by Corollarv l5.8l the complexity of each 
is 1. 

Example 5.2. The collection of polynomials {j<i(u),p2(u),P3(u)} = {ui,U2, 
ui + U2} has complexity 1. To see this, we use the method described above, 
setting ui = s -\- 1 and U2 = s — t. The resulting collection of polynomials is 
{s + s — 2s}. Using Proposition l5.9[ and examining the variable the pi- 
complexity and the p2-complexity are each at most 1. Examining the variable 
s, we see that the complexity is also at most 1. Taking the maximum of 
the Pi-complexities, we see that the complexity of {pi(u),p2(u),P3(u)} is at 
most 1. By Corollarv l5.8[ the complexity is equal to 1. 

Example 5.3. The collection of polynomials {pi(u),p2(u),P3(u),p4(u)} = 
{ui,M2,W3,ui + 7/2 + U3} has complexity 1. To see this, use Proposition 15.41 
and the change of variable ui = s, U2 = U3 = w — s, to obtain the collection 
{s,i,w — s^t -\- w} with the same complexities. By proposition 15. 9[ the pi- 
complexity and the p3-complexity are no greater than 1. By symmetry, a 
similar change of variable shows the p2-complexity is no greater than 1. A 
different change of variable, ui = s,U2 = s+t, and M3 = w, gives the collection 
{s,s -|- t,w,2s + t -\- w}, and by examining the coefficients of the variable s, 
we see that the p4-complexity is at most 1. By Corollarv l5.8[ the complexity 
is 1. 

Example 5.4. We show {pi(u),p2(u),_P3(u),P4(u),P5(u),P6(u),P7(u)} = 
{ui, U2,U2,ui+U2^U2-\-U3,ui+U3} has complexity at most 2. By the change 
of variable ui = s, U2 — t — U3 = w — we obtain the collection {s,t — 
s, UI — s, t, w, t + 'w — 2s, t + w — s}. By examining the coefficients of the variable 
s, we see that the pi and pe complexities are at most 2. By symmetry, the 
P2, P3, P4, and p5-complexities are at most 2. The change of variable ui — s, 
U2 = t + s, U3 ^ w + s, we obtain the collection {s,t + s,w + s,t + 2s,w + 
2s,t + w + 2s,t + w + 3s}, and hence the p7-complexity is bounded by 2. 

Example 5.5. Let I > 1, and let V = {0, 1}'. Let Pi be the /-dimensional 
cube, i.e., {e ■ u: e £ V}. The the complexity of Pi is at most /. This 
can be seen by doing a series of change of variables of the form ui 1— )> ui, 
(W2, ...,ui)^ (u2, . . . , It;) - uie, for e e {-1, 1}'"^ 

Alternately, this fact follows from Proposition 15 . 71 and results in [18] . 
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Example 5.6. The collection {pi(u),p2(u),P3(u),p4(u)} = {ttui + n'^U2, 
TT^Mi +7r'^M3, TTUi + 7r^U2 + TTUa , 7ru2 + TTUa } has complexity 1. By the change of 
variable (wi,M2,U3) i-^ (wi,it2 + -Ui^u^ — -Ui), to get the collection {2ttui + 
7r^U2, 7r^M3, (27r— +7r^U2 + 7ru3, 7rM2 + 7ru3}, and examining the coefficients 
of the variable wi, we see that the pi and p3-complexities are also at most 
1. By the change of variable (^1,^2,^3) 1-^ (— 7rui,U2 + ^1,1*3), to get the 
collection {7r^U2, —n^ui + tt^u^, 7r^U2 + ttu^, ttui + 7ru2 + t^u^}, and examining 
the coefficients of the variable iti, we see that the p2 and p4-complexities are 
also at most 1 . Thus the complexity is at most 1 . By Corollary I5.8| the 
complexity is exactly 1. 

Example 5.7. The collection {t, 2t, t^} has discrete average complexity 2 [8]. 
However, it is easily seen that the flow average complexity is 1. To see this, 
by Proposition 15 ■4[ it suffices to examine the linear polynomials {ui, 2mi, U2}. 
Thus by Proposition 15.91 the flow average complexity is at most 1, and is in 
fact equal to 1 by Corollarv l5.8l 

It is unknown whether the bounds produced by the above method will 
achieve the flow average complexity for each nice family of polynomials. 



6 Lower bounds. 

We now prove Theorems 11.31 and 11.41 using the method given in [8j . 

Proof of Theorem As much of this proof is identical to the proof of The- 
orem C (case 1) in [5], we give only a summary here. 

Without loss of generality, we assume {pi, . . . ,p]^} are non-constant and 
essentially distinct. If {pi, . . . ,pk} has complexity 0, the result follows from 
Theorem O 

Suppose {pi, . . . ,pk} has complexity 1, and rewrite {pi, . . . ,pk} in the 
form {qi, ■ . ■ ,qi,J2i=i'^i,i<li^ ■ ■ ■ ^J2i=i^k-i,iqi}, for M-independent polyno- 
mials {qi, . . . ,qi}. By Proposition 15.31 we may assume the Kronecker fac- 
tor Zi is of the form (T™,to, {Rt}), where Rt is defined by i?t(x) = x + ^7 
for some fixed 7 £ T"", and for all x e T"' and t G K. Let m: X ^ Zi 
be the factor map. For S > 0, define the sets Vs : = ^(0, 5)' C Z[ and 
Ss: ={sgM'': ((71(8)7, 92(8)7, «(s)7) e 

First notice that Zi is characteristic for the average 

'kf '"ii<i r ^"'^^^ ■ ^"'^'^^^ ■ ■ ■ ■ ■ ■ ■ ■ ' ^ 

(6.1) 

To see this, let xi, X2, • ■ • , be any characters of G and suppose E(/i|£^i) = 
for some i = 1, . . . , fc. Then E(xi o tti • fi\Zi) = Xj ° ""i ' ^{fi\^i) = 0, ^^d 
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hence 

1 /-^i 1 /■^'i 
'Ri Jo '"R^Jo "^Pi(^)*^^i°'^i'-^i)'---'-^P'=(^)'^^'=°'^i'-^'=)'^^- 

converges to zero in L^{^j) as Ri,...,Rd — >■ oo. Approximating Isi(s) = 
^Vs{qi{s)-y, . . . ,(j/(s)7) by functions of the form Xi (171(8)7) • . . . • (9/(3)7), 
we see that Zi is characteristic for (|6.ip . 

By Theorem 15.21 the path {((71(8)7, (72(3)7, 9/(3)7) jggRd is uniformly 
{distributed in T""', and hence 

im ^ '-^m{Vs). (6.2) 

N—¥oc III • . . . • 

It now follows from ((^ and that if /o, ■ • ■ , /fe e ■^-°°(m) and fi = 

E(/i|Zi) for i — then for any increasing sequence of rectangles 

{$Ar}jYgfj in R'', each containing zero, with UweN "^^^ = ^'^j have 

CITT / / -^0 ' n -^J + ) • n + H "jV^^O (iu(6.3) 



The limit of expression (16. 3p as (5 approaches zero is J fo ■ fi ■ ■ ■ ■ ■ fk dm. 
Thus if (5 is small enough and fi = f = for i = 0, 1, . . . , fc, then the quantity 
in (|6.3p is greater than 

if )''+^ dm - e > (y /dm)''"^^ -e = 7i(yl)'=+i -e. 

Therefore, if {pi, . . . ,pk} has complexity 1, then for every e > there exists 
(5 > so that 



nd, A / ^ T^p,{sM) n . . . n T_p,(s)(A)) d8 



□ 



It is worth noting that it is our ability to give an explicit description of 
the limit of (jl.ip in general which allows us to compute (16. ip . and hence to 
prove Theorem II. 31 in its full generality. 

The proof of Theorem 11.41 is identical to the proof of Theorem C (part 2) 
in [8], and thus we omit it. 
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A Appendix: The Correspondence Principle. 



In this section we prove Theorem 11.51 by modifying the proof of Proposition 
2.2 in [M]. 

Let C M such that D*{E) > 0. Let d: ^ M be the Euchdean distance 
and define the function ip: R — > R by 

(p{s): = min{l, (i(s, -E)}. 

Let X be the closure of the equicontinuous, uniformly bounded family 
of functions ft{s) — ip{s + t) in the topology of uniform convergence over 
bounded sets in K. By the Ascoli-Arzela Theorem, X is compact. 

We define a flow on X by Ttip{s) = ip{s + t) for & X , s,t M.. Since 
D*{E) > 0, there exists a sequence of intervals S'n C R such that 

m(b„) 

and each interval Sn induces a probability measure /i„ on X: 

By the Riesz Representation Theorem, Borel measures on X correspond to 
linear functional on C{X), and thus there is a probability measure ly on X 
and some subsequence {rik} such that 

Let fo: X Rhe the function given by foW = V'(O) for aU ip ^ X. Then 
/o is continuous. Define E G X hy 

^peE^ /o(^) = ^ 1^(0) = 0. 

Lemma A.l. v{E) > D*{E). 

Proof. Recall that ip{t) = if t e For each I e N, 

X 



k^oo to(S'„J Js„^ 
= lim f (1 - ipit)y dt 

> ^^!<^21^^D*[E). 
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Thus 



,y{E) = lim / (1 - foWY dv{ij) > D*{E). 



□ 



By the ergodic decomposition of v, there exists an ergodic measure /i on 
X such that ^(E) > v{E) > D*{E). As C{X) is separable, by the ergodic 
theorem /j,-almost every tjj € X is a. generic point for /j,, i.e., 



lim — 

R^oo R 

for every continuous function / G C{X). 

Furthermore, ip & X is quasi-generic (for the definition and proof of this 
fact in the discrete case, see 13. ) for /i, meaning there exists some sequence 
of intervals {/atIjvgn in ^ with diam(/jv) — oo such that 



1 



lim 

AT-s-oo m(lN) 



f{Tt^)dt= / fdfi 



for every continuous function / G C{X). To see that ip is quasi- generic, let ipQ 
be a generic point in X. For each / G C{X), 



lim — 



N 



fiTtiJo)dt 



fdfi. 



Let {/fc} be a dense set of functions in C{X), and let be an increasing 
sequence such that 



1 

NkJo 



fjiTttpo)dt- / fjdn 



< 



2k 



for j — 1,2, . . . ,k. If tk is chosen so that the distance between ipQ and Tt,^ip is 
sufRciently small, then 



1 



Nk+tk 









1 fjdfi 




Nklo 



for j = 1, 2, . . . , fc. Set h = [tk,Nk + tk]. Then lim 



fj{Tt+tkV)dt- I fjdfi 
1 



< 



1 



fkiTttp)dt 



= J fk dfi for each /c G N. By the density of {fk} in C{X), ip is quasi-generic 
for /i. 

Proposition A. 2. Let /i and E be as above. For {ui, . . . , u/} C M, we have 
for all S > 0, 



D*{{teR: t,t + ui,...,t + ui £Es}) > ^i{E DT-^^E n . . . HT-^^E). 
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Proof. Define the function g : X ^ R by 



m = 



0, 



As Lp is quasi-generic for /i, there exists a sequence of intervals /jv C M such 
that 

f{^)d^l{^) = hm — / f{Ttv)dt 

N-*oo m(lN) Ji^ 

for all / e C(X). 

Since = 5 for ■0 G -E-, we have 



1 



lim 



g(Ttip)g{Tu,Ttip) ■ ■ ■ g{Tu,Tt^p) dt 



N^oo m{lN) Ji^ 

< • D*{{t e M: t,t + ui,...,t + ui e Sa}). 



□ 



B Appendix: van der Corput lemma. 

The following useful lemma is analogous to the discrete version given by van 
der Corput (see [29]). 

Lemma B.l. Let {X,ii) be a probability space. Suppose {x,s) (-> gs{x) is a 
map in L°°{X x K**) with ||3s|Iloc(^) ^ 1 for almost every s G M"*. Suppose v 
is a Borel measure on and let ^ he any v-measurable subset C with 
< v{^) < oo. Then 



lim sup 



Ri Jo Rd Jo 



Rd 



1 



1 



fRi 2 pl^d 

< lim sup I - -B- {gs+u,9s+v) dsdudv. 

Ri,...,Rd^oo J* J* Rl Jo Rd Jo 



Proof Let 5- C M'' with < < oo, and let . . . , be sequences 

of positive real numbers with with i?^'' , . . . , i?^' — >■ oo as oo. Set 
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$w = [0, R^n ] X ... X [0, R)^^] for each iV £ N. Then for aU iV £ N, 



m(<i> 



N) 



gs ds 



1 



5s+u ds du ^ 



gs ds du 



1 



1/(5') m($Ar) y(<i.„_u)\ 



5s+u ds du 



gs+u ds du. 



The last two terms approach zero as N ^ oo. Thus, using the Cauchy- 
Schwarz Inequahty, (jB.ip is equal to 



lim sup 



1 



1 



< lim sup 



1 



5s+u ds du 



N^oc m{^N) y$ 
lim sup 



1 



1 



2 



ds 



We use the following corollaries of Lemma IB. 11 
Corollary B.2. Under the hypotheses of Lemma \B.l[ 

2 



(.9s+u,.9s+v) dsdudv. 



□ 



lim sup 

-Ri,...,iid->oo 



1 



Ri 



Ri Jo Rd Jo 



gs ds 



< 



1 



, , lim sup 



1 

Ri Jo 



Ri 



Rd Jo 



{gs+u,gs+v) ds 



dudv. 



Proof. First use Lemma IB. II Then we are allowed to interchange the lim sup 
and the integral by Fatou's Lemma. □ 

Corollary B.3. Under the hypotheses of Lemma \B.l[ there exists a sequence 
of rectangles Qn in with {0} C 8i C 82 C 83 C . . and UAfeN = 
^ , such that 



lim sup 

R\,...,Rd^co 



1 



-Ri 



1 



Rd 



Rl Jo Rd Jo 

1 



gs dm{s) 



< lim sup- , 

jv^oo rnlfSM) J{s.u,v)eei, 



{gs+u,gs+v) dm{s) dm{u) dm{v). 
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Proof. Let {^Arj^vgN increasing sequence of rectangles {$Ar}^gpj in M** 

with UwGN *w = and G *Ar for all e N, such that 



lim sup 



gs dm(s) 



= lim sup 

Rx,...,Ri-^oo 



Ri 



ni Jo nd Jq 



Rd 



(B.l) 



Let J denote the quantity (jB.ll) . Choose any increasing sequence of rectangles 



{^A^IwGN in K'' with U 



NGN 



l'^ and e *7v for all N e N. Using 
Lemma FB. II find a sequence {MArjArgN C N so that for each N G N+, AIn > 
N and 



1 



1 



Define Oat = $Afjv x *w x ^at. Then 
lim sup 



Af^oo rn{QN) J(s,u,v)ee 



(5s+u,ffs+v) dsdudv > J 



(5s+u,5s+v) dsdudv > J. 



1 



□ 
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